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Fig. 2 
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S mP> 



41 

A 



([accf) <- INSPECT ([u^u 2 , DP 



USERS 



POSTAGE FEE APPARATUS P 



w 1# w 2 £r Z q ; 
a <- gf 1 92 2 mod P 



c^ R Z q 
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r-) ^- cu-| + w-| mod q 
r2 <- CU2+ W2 mod q 



43 

Fig. 3 
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acc^fgf 1 g|?^ h c a (mod p)) 



(s) <- indicium (A, B, a, p, (z, a, b, r), rcpt, d/t ) 

USERS 



c «- X(A, B, z, a, b, r, rcpt, d/t) 

s = (s-j, S3), wherein Sj <- a; +cpj fur i = 1,2,3 



Fig. 5 
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(u h u 2 ) IDENTIFY DS (c1,s1,c2,s2) 
INSPECTION UNIT 



S11(C 2 -1) + S21 O-C1) mQdq 



U1 *~ s 13 (c 2 -1) + s 23 (1-ci) 

. . ^_ S 12 (C 2 -1) + S 2 2 O-C1) 
2 S 13 (C 2 -1) + S23(1-C1) 



mod q 
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Fig. 6 
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([A'.B'.ccp.G 1 ] 5 ) DOWNLOAD ([u v u 2 , y, I], [x, l] P ) 



POSTAGE FEE APPARATUS P 



USERS 
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|[acc] r ) <- INSPECT ([ Ul ,u 2 , [l] P ) 



CONTINUE IF acc 



51 



SELECT t€ R Z q 
(IG 0 ) 



(a, b) <- (Q\ (IGq) 1 ) 



r <- cx + t 
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z, a, b 



u6 R Z5,v€ R Z q 
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SELECT w€ R Z q ,a€ R Z;j 
(l' # z')^((IG 0 ) w /Z w ) 

A'^-gfig? 2 G&3 

p <— (u-|W - a -j, - <X2, w - 

B'^gf 1 gf 2 Ggs 

{ab jetzt gilt : A'B 1 = I' mod p} 
(a - b .)^,aV,b wu l' v ) 
c' <- X(A', B\ z', a', b') 
c <r- mod q 



r 1 <- ru + v 

CONTINUE IF VERIFY Po P (y, A', B 1 , (z\ a',b', r')) 

a 1 <- (z 1 , a', b\ r 1 ) 



Fig. 4 
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Fig. 7 



